Architectures for Decoding of Structured Ldpc Codes Using the On- the –fly Computation Paradigm

Recent research efforts based on joint code-decoder design methodology have shown that it is possible to construct structured LDPC (Low Density Parity Check) codes without any performance degradation. An interesting new data independence property between the two classes of messages viz. check to bit and bit to check involved in decoding, is observed. This property is a result of the specific structuring of parity check matrix. By exploiting this property, we propose an architecture in which the computation of messages is synchronized such that each class of messages is consumed immediately by the computational unit for another class of messages. The internal memory of the check to bit units is increased in tune with the storage requirement of the check to bit messages. The separate memories for check to bit and bit to check messages are eliminated. This approach has memory savings of 75% and reduces the overall memory accesses by 66% when compared to some of existing work. When compared to recent implementations the savings are mainly in reduction of memory accesses and the speed of the proposed data path. The architecture renders itself to efficient implementation of various LDPC decoding algorithms such as Min-Sum and layered decoding.